#include<stdio.h>
#include<time.h>
int F[50];
void fill()
{
    F[0]=F[1]=1;
    for(i=2;i<50;i++)
        F[i]=F[i-1]+F[i-2];
}
int main()
{
    fill();
    int n;


    return 0;
}
